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Abstract. In this paper, we will introduce a new operator-algebraic probabil- 
ity structure, so-called the Graph Free Product Spaces. Let G be a simplicial 
finite graph with its probability-space-vertices {(A v , ip v ) : v £ V(G)}. De- 
fine the graph free product A = * G A v , as a vector space C © ( © 

vev(G) ' »eF+(G) 

A w ), where ¥ + (G) is the free semigroupoid of G, consisting of all vertices as 
units and all admissible finite paths, with A w = A w , if w is a vertex in G, 
and with A w = A V1 * A V2 * ... * A Vk , whenever w = [v\, v^] is a finite 
path. Also, define the canonical subalgebra D G of A by D G = C © ( © 



C). Then definitely D G is a subalgebra of A. The algebraic pair (A, E) is a 
noncommutative probability space with amalgamation over D G in the sense of 
Voiculescu, where E = © tp m is the conditional expectation from A onto 



D . In fact, this structure is a direct producted noncommutative probability 
space introduced in [9] . This amalgamated noncommutative probability space 
(A, E) is called the graph free product space of {(A„, ip v ) : v £ V(G)}. We 
will consider the noncommutative probability on it. We can characterize the 
graph-freeness pictorially for the given graph, i.e., the subalgebras A W1 and 
A W2 are graph-free in (A, E) if and only if wi and u>2 are disjoint on the graph 
G. By using this graph-freeness, we establish the graph R-transform calculus. 



In this paper, we will define and observe Graph Free Probability Spaces which 
are the graph free product of probability-space- vertices. Graph free product spaces 
are the direct sum of free products of noncommutative probability spaces, where 
the direct sum is highly depending on the given graphs. Roughly speaking, a 
graph free product space is a certain graph-depending direct sum of free product 
spaces. Free Probability has been developed by Voiculescu, Speicher and various 
mathematicians from 1980's. There are two approaches to study it. One of them is 
the original Voiculescu's pure analytic approach (See [4]) and the other one is the 
Speicher and Nica's combinatorial approach (See [1], [11] and [12]). Let B C A be 
unital algebras with 1a — Is- Suppose that there exists a conditional expectation 
E : A — > B satisfying the bimodulc map property and 
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w£F+(G) 



(i) 
(ii) 



E(b) = 6, for all b e B 

E(bab') = bE{a)V, for all b,b' e B and a e A. 
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Then the algebraic pair (A, E) is called a noncommutative probability space with 
amalgamation over B (or an amalgamated noncommutative probability space over 

B. See [11]). All elements in (A, E) are said to be J3-valucd random variables. 
When B = C and £ is a linear functional, then we call this structure a (scalar- 
valued) noncommutative probability space (in short, a probability space) and the 
elements of A are said to be (free) random variables. Let a G (A, E) be a B- valued 
random variable. Then it contains the following (equivalent) free probabilistic data, 

E(b\a...b n a) 

and 

kniha, ...,b n a) d = E^{bxa, b n a)fj,(ir, 1„), 

TreNC(n) 

which are called the S-valued n-th moment of a and the £?-valued n-th cumulant 
of a, respectively, for all n G N and &i, b n G B are arbitrary, where E„ (...) is 
the partition-dependent _B-valued moment of a and NC(n) is the collection of all 
noncrossing partitions over {1, n) and \i is the Mobius functional in the incidence 
algebra I 2 , as the convolution inverse of the zeta functional £, 

, . def / 1 if 7Tl < 7T 2 

C(?ri ' 7r2) = \ otherwise, 

for all 7Ti, 7T 2 G iVC(n), and n G N (See [11]). When h = ... = b n = 1 B , for 
n G N, we say that E(a n ) and k n (a, a) are trivial n-th _B-valued moment and 
cumulant of a, respectively. Recall that the collection NC(n) is a lattice with the 
total ordering < (See [1], [2], [10] and [11]). Again, if B = C, then we have the 
same (scalar- valued) moments and cumulants of each random variable a G (A, E). 
But, in this case, since B = C commutes with A, we have that 

E(b ia ...b n a) = (&i...6 n ) E(a n ) 

and 

k n (ha, ...,b n a) = (bi...b n ) k n (a, a), 

for all n G N and for all b\, b n G B = C. These mean that we only need to 
consider the trivial moments and cumulants of a, with respect to E : A — > B = 

C. So, the (scalar-valued) moments and cumulants of a arc defined by the trivial 
B = C- valued moments and cumulants of it. More generally, if an arbitrary unital 
algebra B commutes with A, where A is over B, then we can verify that the trivial 
_B-valued moments and cumulants of a B-valued random variable a contains the 
full free probabilistic data of a. So, in this case, without loss of generality, we define 
the .B-valued moments and cumulants of a by the trivial B-valued moments and 
cumulants of a. 

Let Ax and A 2 be subalgebras of A. We say that they are free over B if all mixed 
cumulants of A\ and A 2 vanish. Let Si and 5*2 be subsets of A. We say that subsets 
S\ and S2 are free over B if the subalgebras A\ = A\% {Si, B} and A 2 = Alg {S 2 , 
B} are free over B. In particular, the i?-valued random variables ai and a 2 are free 
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over B if the subsets {ai} and {a 2 } are free over B in (A, E). Equivalently, given 
two -B-valued random variables a\ and a 2 are free over B in (A, E) if all mixed 
B-valued cumulants of a\ and a 2 vanish. (Recall that, when A is a *-algebra, they 
are free over B if all mixed -B-valued cumulants of P(a\, a{) and Q(a 2 , a 2 ) vanish, 
for all P, Q in C [z u z 2 ].) 

Let G be a finite simplicial (undirected) graph with its vertex set V(G) and its 
edge set E(G). A graph is simplicial if it has neither multiple edges between two 
vertices nor loop-edges. For example, the circulant graph Cn with TV-vertices is a 
simplicial graph. Let e be an edge connecting vertices v\ and v 2 . Then we denote 
e by V2] or [v 2 , v\], and we assume that [v\, v 2 ] = [v 2 , v\\. Suppose w is a 
finite path in the graph connecting edges [v\, v 2 ], [v2, v 3 ], [vk-i, Vk\- Then, for 
convenience, we denote w by [v\, v 2 , Vk]- Of course, we assume that 

[V!,V 2 , ...,Vk] = [Vk, ■■■,v 2 ,v 1 ], 

as a same finite path. In this case, the length \w\ of the finite path w is defined 
to be k — 1, the cardinality of the admissible edges. Define the set FP{G) by the 
set of all such finite paths and define the free semigroupoid F + (G) of the given 
graph G by 

F+(G) = V(G) U FP(G), 

as a set. 

Let G be a finite simplicial graph with its probability-space-vertices 

{{A v ,y v ):veV{G)}, 

where (A v , ip v ) are noncommutative probability space with their linear function- 
al ip v : A v — > C, indexed by the vertices v in V(G). Define the graph free (or 
G-free) product A G of A v 's by 

A G denote Ay d g C ® ( ® A w ) , 

as an algebra, where A w = A w , if w G V(G), and 

A w = A[ Vl _ Vk ] = A Vl * ... * A Vk , 

for all w = [v\,...,Vk\ £ FP(G), where " * " is the usual (scalar-valued) free 
product. Similarly, define the free product of linear functional if w on A w by 

<p w = <p w tfw€ V{G) 

and 

= V[v u ...,v k ] = <P V1 * -■ * <Pv k , 
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if w = [vi,...,Vk] S FP(G). Then, for each w € F+(G), we have the free product 
space (A w , tp w ), as a noncommutative probability space with its linear functional 
ip w . Notice that if w\ and u>2 are finite paths in FP(G) and assume that W3 = 
W1W2 is also an admissible finite path (i.e., W3 E FP(G)). Then we have that 

(0-1) (A W3 ,<p W3 ) = (A Wl ,tp Wi ) * (A W2 ,ip W2 ) . 

On the other hands, if u>i and u>2 are finite paths in FP{G) and if they are not 
admissible (i.e., W1W2 FP(G) or w 2 wi ^ FP(G)). Then the free product A Wl * 
A W2 of A Wl and A W2 does not exist as a direct summand of the graph free product 

A G — * G A v , however, there exists a direct summand A Wl © A W2 of A G . 

vev(G) 

Define the following canonical subalgebra D G of A G by 

D G d = f C © ( © C w ) , with C w = C,Vwe F+(G). 
\t«eF+(G) / 

Then we can define the conditional expectation E from A G onto D G by -E 1 
= © cp w . The algebraic pair (A G , E 1 ) is called the graph free product of 

U)£F+(G) 

probability-space vertices {(A„, : u G ^(G)} or the G-free probability space. 
And all elements of this G-free product space (A G , E) are called G-free random 
variables. 

The main purpose of studying the G-free probability spaces is to extend the 
classical free probabilistic data to a certain free-product-like structure depending 
on a pure combinatorial object (a graph). Also, the G-free product, itself, is the 
extension of the usual free product. For example, if the given graph H is complete, 
in the sense that there always exists an edge [v, v'], for all pair (v, v') of vertices, 
then the H- free product is nothing but the classical free product. 

In Chapter 1, we will review the direct producted noncommutative probabil- 
ity spaces introduced in [9]. In [9], we only observed the finite direct product of 
noncommutative probability spaces, but in Chapter 1, we will consider the infi- 
nite direct product of noncommutative probability spaces. After considering the 
direct producted noncommutative probability spaces, we can realize that our graph 
free product (A G , E) of probability-space-vertices {(A v , <p v )} v ev(G) is a certain 
countable direct producted noncommutative probability space, having its direct 
summands as free products of probability spaces, depending on an admissible finite 
path. 

In Chapter 2, we consider the graph- freeness characterization. And we can 
characterize the graph- freeness of two subalgebras of A G , in terms of the disjointness 
on the graph G. i.e., the subalgebras A Wl and A W2 of A G are graph- free if and only 
if wi and u>2 are disjoint on the graph G. Also, we will define the graph moments 
and graph cumulants of a G-free random variable in (A G , E). And then, we will 
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consider the G-freeness on A G . Under this G-freeness, we will do the graph R- 
transform calculus over D G . In Chapter 3, we will study certain G-free random 
variables under the W-setting. Finally, in Chapter 4, we will consider certain 
subalgebras of the graph free probability space. 



1. Direct Producted Noncommutative Probability Spaces 



Throughout this chapter, let's fix a sufficiently big number N £ N (possibly, N 
— ► oo) and the collection T of (scalar-valued) noncommutative probability spaces, 

?={{A i ,<p i ):i = l,...,N}. 

Then, for the given unital algebras A\, An in T, we can define the direct 
producted unital algebra 

A = 0f =1 Aj = {®f =1 aj : a £ A jt j = 1, ...,N}, 

where © means the algebra direct sum with its componentwise vector addition 
and the vector multiplication defined again componentwisely by 

((BjLidj) ■ ((BjLxa'j) — (BjLidja'j, 

for all £ A. This direct product A of A\, An is again a unital 

algebra with its unity I a = ©jlil- 

Define the subalgebra I? at of the direct producted algebra A — Aj by 

D N d = f ®^ =1 Cj, with Cj = C, Vj = 1, N. 

Then Dn is a commutative subalgebra of Mat(C) and it is isomorphic to the 
matricial algebra An generated by all N x N diagonal matrices in the matricial 
algebra Mjv(C). We will call this subalgebra Dn of A, the N-th diagonal algebra 
of A. 

Definition 1.1. Define the direct producted noncommutative probability space A 
of unital algebras A\, An, by the noncommutative probability space (A, E) with 
amalgamation over the N-th diagonal algebra Dn, where A = ©jLi A? * s ^ e direct 
product of Ai, An and E : A — > Dn is the conditional expectation from A onto 
Dn defined by 

E{®f =l a j )=®^ j {a j ), 
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for all ®f =1 aj G A. Some times, we will denote E by ©jLi <Pj- 

It is easy to see that the C-linear map E is indeed a conditional expectation; 

(i) E (®f =1 aj) = ©f =1 ^(a,) = ®y =1 a jt 
for all ®f =1 aj G D N . 

(h) s((ef =1 a j )(ef =1 a J -)(ef =1 a;-)) 

= S (e^iaj-Oj-a;.) = ®f =1 ^ j {a j a j a , j ) 
= ®i=x (olj ■ <Pj(aj) ■ a'j) 

= (®?=i a i) ■ (®f=i^K)) ' (®?=i«$) 

= (ef =1 a,) (^(e^a,-))) (SjLiaJ). 

for all ®f =1 aj, ®f=iUj G D« and ejLi^ G ^- 

By (i) and (ii), the map E is a conditional expectation from A = ®j*Li A7 on t° 
Dn. Thus the algebraic pair (A, E) is a noncommutative probability space with 
amalgamation over the iV-th diagonal algebra Dn- 

Definition 1.2. Let (Aj,ifj) be * -probability spaces, for j = 1, N, where Aj's 
are unital ^-algebras and ipj 's are linear functional satisfying that ipj{a*j) = ipj(aj), 
for all dj G Aj, for j = 1, N. Then the direct producted ^-probability space (A, 
E) is defined by the algebraic pair of direct product A = ®^Li Aj of A\, An, 
as a *-algebra, with {®f =1 aj)* — (Bf^a*, for ©|Li a j € A, and the conditional 
expectation satisfying the above condition (i), (ii) and the following condition (Hi); 

e ((ejLiaj)*) - e (ejLiOj)* »« d n , 

for all (Bf =1 aj G A. Similarly, we can define the direct producted C* -probability 
(or W* -probability) spaces, if A is a C* -direct sum (resp. W* -direct sum) of C* - 
algebras (resp. von Neumann algebras), also denoted by Aj, and the condi- 

tional expectation E satisfy (i), (ii) and (Hi), with the continuity under the given 
C* -topology (resp. W* -topology) on A. (Notice that the C* or W* -topology of A is 
the product topology of those of A\, An (N — ► 00). And the continuity comes 
from that of ip l , ip N , under the product topology (N — > 00).) 

In the rest of this section, we will let A\, An be just unital algebras without 
the involution and topology. However, if we put involution or topology on A\, 
An, we would have the same or similar results. 



GRAPH FREE PROBABILITY SPACES 



7 



Now, we will consider the DAr-freeness on the direct producted noncommutative 
probability space (A, E). Notice that the N-th. diagonal algebra Dn satisfies that 

(1.1) dx = xd, for all d G Dn and x e A, 

as a subalgebra of our direct product A = ®jL 1 Aj. By (1.1) and the com- 
mutativity of Dn, we only need to consider the trivial -Djv-valued moments and 
cumulants of Z?Ar-valued random variables, for studying the free probabilistic data 
of them, i.e., we have that, for any a G A, 

(1.2) E(d ia ...d n a) = (di...d n ) E{a n ) 
and 

(1.3) k n (did, ...,d n a) = (di...d n ) k n (a, a) , 

for all n G N and for any arbitrary d\, ...,d n G D^. So, the relations (1.2) and 
(1.3) shows that it is enough to consider the trivial Z?Ar-valued moments E(a n ) 
and cumulants k n (a, a) of Z?Ar-valucd random variables (n G N), whenever we 
want to know about the free probabilistic information of those D^- valued random 
variables. 

Proposition 1.1. Let (A, E) be the direct producted noncommutative probability 
space with amalgamation over the N-th diagonal algebra Dn, where A — ©jLi Aj 
and let a\ and a-i be D n -valued random variables in (A, E). Then they are free 
over Dn in (A, E) if and only if all mixed trivial -valued cumulants of them 
vanish. □ 

Remark 1.1. If we have a direct producted ^-probability (or C* -probability or W* - 
probability) space (A, E), then the above proposition does not hold, in general. But, 
we can get that the Dn -valued random variables a\ and 02 are free over in (A, 
E) if and only if all mixed trivial Djy-valued cumulants of ax, a\, a 2 and a^ vanish. 
□ 

We will consider the Z?Ar-valued moments of an arbitrary random variable in the 
direct producted noncommutative probability space. 

Proposition 1.2. Let (^A = (BjL 1 Aj, E = (BjLifj) be the direct producted non- 
commutative probability space over the N-th diagonal algebra Dn and let x — ©jLi 
aj be the D^-valued random variable in (A, E). Then the trivial n-th moment of x 
is 

(14) E(x n ) = ®? =1 (v j (a?)), 



for all n G N. □ 
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The above proposition is easily proved by the fact that 

x n = (®f =1 a 3 ) n = ®? =1 tf, for all n G N. 

It shows that if we know the n-th moments of aj G (Aj, fj), for j = 1, N, 
then we can compute the -D^-valued moment of the -DAT-valued random variable 
®jLi a j m (A E). In other words, the free probabilistic information of A\, 
An affects the amalgamated free probabilistic information of ®jL\ Aj. Now, let's 
compute the trivial n-th cumulant of an arbitrary Z?Ar-valued random variable; 

Proposition 1.3. Let (A = (BjLiAj, E = (BjLitfj) be the direct producted noncom- 
mutative probability space over the N-th diagonal algebra Dm and let x — ®f = i<ij 
be the D^-valued random variable in (A, E). Then the trivial n-th cumulant of x 
is 



k n I x,........,x I — ©jLl \ kn {dj , flj)J , 

\ n-times / 

for all neff, where kn\—) is the n-th cumulant functional with respect to the 
noncommutative probability space (Ai, ipA, for all i = 1, N. 



Proof. Fix n G N. Then 

k n (x,...,x)= e tt(x, ...,x)u(ir, 1„) 

TreNC(n) 

(1.5) 

= E ( U E V (X,...,X)) u(TT,l n ) 
TvGNC(n) \ Ve7r J 

by (1,1), where E v (x, ...,x) — E(x\ v \), where |V| is the length of the block (See 
[1] and [11]) 

= E ( n (ef =1 (^>fb))W,in) 

by (1.4) 

= E (e? =1 (np>f))W,i n ) 
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since (®f =1 aj) ■ (e^Li^) = ®jLi a j a 'j in d n 

= E fe^fLn^Caf'MTr.in))), 

TreJVC(n) V V Ve7r 3 J J 

since the iV-th diagonal algebra Dn is a vector space (i.e., if we let = fj,(ir, 
l n ) in C, for the fixed tt G NC(n), then (ejLi a?) ■ Mtt = ©jLi (aj/v). for a11 ©jLi 

= ©f=i( E ( n ^>f')W,in)) 

since (ai, ajv) + (a[, a^r) = (ai + ai, ajy + a'^) in £>jv. 
(1.6) 

= ®jLi {kn\cij, ...,aj)j , 

where kn\...) is the (scalar- valued) n-th cumulant functional with respect to the 
(scalar- valued) noncommutative probability space (Ai, ipA, for all i = 1, N. | 

Therefore, the equality (1.6) shows that the n-th D^-valued cumulant 

k n {®jLi a j, ■■■) S)|Li a j) 

of the D^r-valued random variable ©jLi a j m the direct producted noncommu- 
tative probability space (A, E), is nothing but the TV-tuple of n-th (scalar- valued) 
cumulants of a\, on, 

in Dn- By (1.6), we can get the following D^-freeness characterization on the 
direct producted noncommutative probability space 

(A = ®f =1 A j , E = ®? =1 <p j ). 

Theorem 1.4. Let (A = ®f =1 Aj,E = ®f =1 Vj) be the given direct producted non- 
commutative probability space over the N-th diagonal algebra Dn and let x\ = 
©jLi a j an d x 2 = ®jL\bj be the DN-valued random variables in (A,E). Then x\ 
and X2 are free over Dn in (A, E) if and only if dj and bj are free in (Aj, tpj), for 
all j = 1, N. 
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Proof. (<=) Assume that random variables aj and bj are free in (Aj, ifj), for all j 
= 1, N. Then, by the freeness, all mixed n-th cumulants of aj and bj vanish, for 
all 7 = 1, N and for all n e N \ {1}. By the previous theorem, it is sufficient to 
show that the iV-tuples xi — ®f =l aj and x 2 = ®f=i bj in (A, E) have vanishing 
mixed trivial D N -vahie& cumulants. Fix n e N \ {1} and let (x il} x in ) arc 
mixed n-tuple of x\ and x 2 , where i n ) e {1, 2}™. Then 

= ef =1 (#(«-,...,«-)) 

by the previous proposition 
by the hypothesis. 

(=>) Let's assume that the I? at- valued random variables x\ — (Bf =1 aj and x 2 
= ©jLi &j are free over Dn in (A, E) and assume also that there exists j in {1, 
N} such that a 3 and bj are not free in (Aj, ifj). Since aj and bj are not free 
in (Aj, ifj), there exists n e N and the mixed n-tuple (ii, i n ) £ {1, 2}™ such 

that kn\a l f , a 1 - 1 ) = j3 ^ 0. Now, fix the number n and the n-tuple (i\, i n ). 
Consider the following mixed trivial D^-valued cumulants of xi and x 2 ; 

k n ( X lX 7 X i„) — k U (ffijLllj 1 J ■ ■ ■ 7 ©jLlOj") 

= 0©...©0©@ ffiOffi ... ©0 ^ Djv . 

j-th 

Therefore, there exists the nonvanishing £>Ar-valued cumulant of x\ and x 2 . This 
contradict our assumption that Dn -valued random variables x\ and x 2 are free 
over D N in (A, E 1 ). | 



Remark 1.2. A^ow, assume that above (A, E) is direct producted ^-probability (or 
C* -probability or W* -probability) space of (A\, ip^, (An, Wn)i where (Aj, ifj) 's 
are ^-probability spaces, for all j — 1, N. Then the same results holds true. But 
the proof should be different, by the previous remark. Assume that x\ — ®f =1 aj 
and X2 — ®f=i bj in (A, E) are free over Dn in (A, E). Then *-Alg({xi}, Dn) 
and *-Alg({x%}, Dn) are free over Dn, where *-Alg (Si, S" 2 ) means the *-algebra 
generated by sets Si and S' 2 . Notice that 

*-Alg ({xi},D N ) — Dn (©f =1 (*-Alg({ aj }))) 

and 
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*-Alg({x 2 },D N ) =D N ® (®f =1 (*-Alg({bj}))) , 

as *-subalgebras in A. Assume now that aj and bj are not free in (Aj , <fj ), 
for some jo G {1, N}. Then the direct summand 



Di= D N ® © ... © © *-Alg({a jo }) © © ... © 

\ jo-th J 

D 2 = D N ® I 0© ... ffiOffi *-Alg({b jo }) ffiOffi ... ©0 ] 
\ jo-th J 

are not free over in {A, E). Since *-Alg ({a^}, D^) contain Di, for i = 1, 
2, and since D\ and D 2 are not free over D/v, *-Alg ({xi}, D^) and *-Alg ({x 2 }, 
Z?tv) are n °t f ree over D^- This contradict our assumption. The converse is also 
similarly proved. Also, we provide the following proof of the converse; 

Since aj and bj are free in (Aj,(pj), for all j = 1, N, all mixed cumulants of 
a,j, a*, bj and b* vanish, for all j = 1, N. So, it suffices to show that all mixed 
trivial D^-valued cumulants of x\, x\, x 2 and x 2 vanish. Notice that 



(1.7) k n {x\l,...,xl : )=®U (^V&> ■■■><•?,•)) , 



where x^ — ffijLi (fh^j^j ^ n (A f or a ^ k = 1, n, and where e ii; 
e i n ^ {!> *} an ^ ■■•> in) € {1, 2}", for all n G N. Therefore, for the mixed 
n-tuple (a;? 1 , x^") of {x\, x\, x 2 , x 2 }, the n-tuples (a i n k , are also 

mixed n-tuple of {au, a k , bk, b k }, for all k = 1, N. Therefore, for such mixed 
n-tuple, 

(1.8) (a£ k , a£ k ) = 0, for all k = 1, N. 

By (1.8), the n-th mixed trivial Dfq-valued cumulants of x\, x\, x 2 and x 2 in 
(1.7) vanish, and hence the D^-valued random variables x\ and x 2 are free over 
Dn in the direct producted ^-probability space (A, E). 



The above theorem and remark shows that the -Djv-freeness of ffijLi a j an d ®jLi 
bj in the direct producted noncommutative (or *- or C*- or W*-) probability 
space (A, E) is characterized by the (scalar- valued) freeness of aj and bj in (Aj, 
<Pj), for all j = 1, N. 

Corollary 1.5. Let e l = © ... © © a; © © ... © and e 3 = 0© ... © © aj © 

© ... © in (A, E), where G (Ah, ip k ), for k = i, j. If i ^ j, then a 
free over Dn in (A, E). □ 

Define subalgebras A[, A' N of the direct product A = ®^ =1 Aj by 
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A'- = Offl...ffiOffiA J eOffi...ffiO, 

for all j = l,...,N. Then A'j is the embedding of Aj in A. By the previous 
corollary, we can easily get the following proposition; 

Corollary 1.6. The unital algebras A\, An are free over Dn in the direct 
producted noncommutative probability space (A, E). □ 

In the above corollary, we can replace the condition [algebras A\, An] to 
[*-algebras A\, An]- By definition, the unital algebra Aj is always free from C 
(See [1], [4], [10] and [11]).' 



2. Graph Free Probability Spaces 



In this chapter, we will consider our main objects of this paper. Throughout 
this chapter, let G be a finite simplicial graph with its finite vertex set V(G) and 
the edge set E(G). Let e G E(G) be an edge connecting the vertices wi and v 2 . 
Then denote e by [vi, v 2 ]. Assume that [vi, v 2 ] = [v 2 , i>i], if there exists an edge 
e connecting v\ and v 2 . Since the graph G is simplicial, if [v\, v 2 ] is in E(G), then 
this is the unique edge connecting the vertices v\ and t>2. By FP(G), we will denote 
the set of all admissible finite paths. Then this set FP(G) is partitioned by 

FP(G) = U^ =1 FP n {G), 

with 

FP n {G) = {w G FP(G) : \w\ = n}, 

where \w\ is the length of the finite path w in FP{G). i.e., if w = e\ e 2 ... 
where e\ = [v\, v 2 ], e 2 = [v 2 , v 3 ], = [vk, Wfe+i] are admissible edges making 

the finite path w, then the path w is denoted by [v\, v 2 , Ufe+i], and \w\ is defined 
to be k. It means that the finite path w connects vertices v\ and Vk+i via v 2 , 
Vk-i, and the length \w\ of w is k = \{v\, Wfc+i}| — 1. And then w e FPk(G) 
in FP(G). Clearly, the edge set E(G) is FPi(G). The following is automatically 
assumed; 

[vi,v 2 , ...,v n -i,v n ] = [v n ,v n -i, ...,v 2 ,v 1 ], 
for all n G N \ {1}, where v\, v n G V(G). Define the free semigroupoid F+(G) 

by 



F+(G) = V{G)UFP{G). 
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2.1. Graph Free Product of Probability-Space- Vertices. 

Throughout this section, let G be a finite simplicial graph, having its vertex-set 
V(G) = {1, N}, with the probability-space vertices (Ai, tpj, (An, <p N ). 
i.e., there exists a set of noncommutative probability spaces, indexed by the given 
vertex-set V(G), 

{(A l ,ip l ), (A N , ip N )}. 

Such graphs with probability-space vertices are said to be graphs of probability- 
space vertices. 

Definition 2.1. Let G be a graph with probability-space vertices {(A v , ip v ) : v G 
V(G)}. Define the graph free product A G of {A v } veV ^ G ), by the algebra 

A G = C © I © A w J , 

where A for all weV{G), and 

A w = A Vl * A V2 * ... * A Vk , 

for all w = [vi, «2, Vk] E FP(G), k G N. If A w is a summand of A G , we 
write A w <g A g . Sometimes, we will denote A G by * G A v . The symbol "* G " 

v£V(G) 

is called the graph free product. Since we have the free product ip w — *„ =1 ip v of 
linear functionals ip v , ip v , for each finite path w — [i>i, Vk], we have the 
corresponding noncommutative probability space (A w , tp w ). (Here, the symbol "*" 
means the usual free product.) Now, define the G-diagonal subalgebra D G of A G by 

D G = C®( © C W Y 

where C v = C = C w , for all v G V(G) and w G FP(G). Then, like in Chapter 
1, we can define the conditional expectation E G from A G into D G by 

E G =( © <p w ). 

\we¥+(G) J 

Then the algebraic pair (A G ,E G ) is a noncommutative probability space with 
amalgamation over D G , and it is called the graph free probability space of { (A v , 
<p v ) : v G V(G)}. All elements in the graph free probability space (A G , E G ) are 
called graph random variables or G-random variables. 
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By definition, wc can easily check that the subalgebra D G commutes with A G . 
i.e., 

(2.1) da = ad, for all d G D G and a G A G . 

By definition and (2.1), we have that; 

Proposition 2.1. Let (A G , E G ) be a graph free probability space over its subalgebra 
D G . Then it is a direct producted noncommutative probability space of {(A w , ip w ) : 
w G F+(G)}. □ 

Definition 2.2. (Graph-Freeness) Let G be a graph with probability- space ver- 
tices and let (A G , E G ) be the corresponding graph free probability space over its 
G-diagonal subalgebra D . The subalgebras A\ and A-i of A G are said to be graph- 
free or G-free if all mixed D G -valued cumulants of A\ and A2 vanishes. The subsets 
X\ and X2 of A G are G-free if the subalgebras Alg (X\, D G ) and Alg (A2, D G ) 
are G-free. 

By the previous definition, we have that; 

Theorem 2.2. Let x and y be G-random variables in (A G , E G ). The G-random 
variables x and y are G-free if and only if either (i) or (ii) holds; 

(i) there exists (A w , ip w ) < G (A G , E G ) such that x and y are free in (A w , ip w ). 

(ii) they are free over D G in (A G , E G ). 

Proof. Let x and y be G-random variables in the graph free probability space (A G , 
E G ). Then, by the definition of A G , 

x= © x w and y = © y w >. 

we¥+(G) w'£W+(G) 

(=>) Assume that the G-random variables x and y are G-free. i.e., they have the 
vanishing mixed D G -valued cumulants. By Chapter 1, all summands x w and y w i of 
x and y are free in (A w , <p w ). So, if there exists w G F + (G) such that x = x wo and 
V = Vwoi then, as scalar- valued random variables, x and y are free in (A wo , p Wo ) <g 
(A G , E G ). Otherwise, again by Chapter 1, they are free over D G in (A G , E G ), as 
_D G -valued random variables in the direct producted noncommutative probability 
space A G of A w 's, for w e F+(G). 

(<=) Suppose the G-random variables x and y are free in (A w , <p w ), where A w 
<G A G . First, this means that the operators x and y are contained in the summand 
A w of A G . Also, since they are free in (A w , ip w ), they are free over D G in (A G , 
E G ), as Devalued random variables and y — y w . Thus they are G-free. 

Otherwise, if x and y are free over D G in (A G , E G ), then, by the very definition of 
G-freeness, they are G-free in (A G , D G ). | 
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2.2. Graph-Preeness. 

In this section, we will consider the graph-freeness more in detail. Throughout 
this section, let G be a graph with probability-space vertices 

{(A v , Vv ):vGV(G)}. 

Also, let (A G , E G ) be the corresponding graph free probability space over its 
G-diagonal subalgebra D G . 

Lemma 2.3. Let A Vl and A V2 be the direct summands of A G , where vi ^ v 2 in 
V(G). Then they are G-free in (A G , E G ). 



Proof. In Chapter 1, we showed that the direct summands of a direct producted 
noncommutative probability space are free from each other over the diagonal sub- 
algebra. So, if vi ^ v 2 in V(G), then A Vl and A V2 are free over D G in (A G , E G ), 
as direct summands of A G . Equivalently, they are G-free in (A G , E G ). | 

We will consider more general case. To do that, we need the following concept; 

Definition 2.3. Let F + (G) be the free semigroupoid of the given graph G and let 
wi and w 2 be elements in F+(G). We say that w\ — [v\, Vk] and w 2 — [v[, 
v[] are disjoint if {v\, Vk} H {v[, v[} = 0, for k, I € N. (Notice that if k = 1 
and I ~ 1, then vj\ — [vi] and w 2 — [v[] are vertices in V(G).) 

Theorem 2.4. Let B Wl ~ A Wl and B W2 ~ A W2 be subalgebras of A G generated by 
wi andw 2 , respectively. (Notice that A Wl and A W2 are direct sums of A G , but B Wl 
and B W2 are not necessarily direct sums. They are just subalgebras of A G .) The 
subalgebras B Wl and B W2 are G-free if and only if either (i) B Wl = A Wl and B W2 
= A W2 or (ii) wi and w 2 are disjoint. 

Proof. (<J=) If B Wl = A Wl and B W2 = A W2 , then they are G-free, by definition. 
If u>i = [vi, Vk] and w 2 ~ [v[,...,v'i\ are disjoint (k, I G N), then the direct 
summands A Wl and A W2 of the graph free product A have no common direct 
summands. This means that, for any pair (v i} v'j) E {v\, Vk} x {v' l7 v[}, the 
direct summands A Vi and A v >. are G-free, by the previous lemma. Therefore, 

B Wl — A Vl * ... * A Vk and B W2 = A v ^ * ... * A v ^ 



16 



ILWOO CHO 



are free over D G in (A G , E G ), and hence they are G-free. 

(=>) Suppose B Wl and B W2 are G-free in (A G , E G ) and assume that u>i = [v\, 
Vk] and W2 — [v[, «;] are not disjoint in F+(G), where k, I £ N. Then, by 
definition, there exists the nonempty intersection of {v\, Vk} and {v[, v[}. 
Take a vertex «o in the intersection. Then the algebra A Vo of A G is contained in 
both A Wl and A W2 . i.e., 



(Recall that A*B = B*A, for algebras A and £.) We can take xq £ A Vo \ C such 
that ip v (xq) 0, for some k £ N. Define x = .tq € -B Wl and y = xq £ B W2 . Then the 
random variables x and y have the nonvanising mixed cumulants, with respect to 
the linear functional ip . Therefore, by regarding them as G-random variables, they 
have the nonvanishing mixed D G -valued cumulants, with respect to the conditional 
expectation E G . This shows that B Wl and B W2 are not free over D G in the direct 
producted noncommutative probability space (A G , E G ). Equivalcntly, they are not 
G-free. This contradict our assumption that B Wl and B W2 are G-free. | 

By the previous theorem, we can get the following corollaries; 

Corollary 2.5. Let W\ and are subsets in F + (G) and assume that W\ and W2 

are disjoint, in the sense that all pairs (w\, w 2 ) £ W\ x W2 are disjoint. Then the 

subalgebras © A W1 and © A W2 are G-free in (A G , E G ). And the converse 

W2&W2 

also holds true. □ 



Corollary 2.6. Let w — [v\, ...,Vj, ...,Vk] be a finite path, for 1 < j < k in N. Then 
A[ Vu ..., Vj ] and A [v j+1 ,...,v k ] are G-free in (A G , E G ). 

Proof. Notice that since [v\, ...,Vk] is a finite path, [v\, •■■,Vj\ and [fj+i, Wfe] are 
also in F + (G). Since [vi, Vj] and [wj+i, Vk] are disjoint, as direct summands 
of A G , the algebras j4[ U1) ... )V ] and A[ Vj+1 ,..., Vk ] are G-free. | 



2.3. Graph R-transform Calculus. 

In this section, we will define graph moment series and graph R-transforms of 
graph random variables. Like before, let G be a graph with probability-space 




and 
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vertices and let (A G , E G ) be the corresponding graph free probability space over 

the G-diagonal subalgebra D G , where A G — * G A w and E G = ® ip 

wew+(G) we¥+(G) 

Definition 2.4. Let (A G , E G ) be a graph free probability space over the G-diagonal 
sublagebra D G and let x G (A G , E G ) be a G -random variable. The graph moments 
(or G-moments) of x and the graph cumulants (or G-cumulants) of x are defined 
by 



E G {x n ) and ki EG) [x, ,x 

n-times 



for all n e N. 



Let x be a G-random variable in (A G , E G ). Then So, by Chapter 

we¥+(G) 

1, we have that 

(2.2) E G {x n )= ® (<p w (xl)), 

we¥+(G) 

and 

(2.3) k n ' (x, x) — © ( k n w ^ (x w , Xyf) J , 

w£W+(G) V / 

for all e A G and for all n e N. Notice that, by (2.1), we have 

tu£F+(G) 

that 

fc^ G) (z,. ..,*)= E (nE G (x\ v \))n(n,l n ), 

TreNC(n) \ Ve7T / 

like the scalar-valued cumulants. Recall that, when we consider the operator- 
valued Mobius inversion, we have to think about the insertion property. However, 
in our case, by (2.1), we need not think about the insertion property. Also, the 
trivial Z) G -valued cumulants (or moments) of x contains the full free distributional 
data of x. 

Definition 2.5. Let x e (A G , E G ) be a G-random variable. Define the graph 
moment series (or G -moment series) of x by 

M°(z) = EZi (E G {x-)) z» 

in the ring D G [[z]] of formal series, where z is an indeterminent.. Also, define 
the graph R-transform (or G-R-transform) of x by 



18 



ILWOO CHO 



in D G [[z]]. More generally, if X\, x s are G-random variables, then the G- 
moment series of Xi, x s and G-R-transform of them are defined by 

Mf 1; ... ;Xs (zi,...,z s ) 
and 

Rxi,...,x s ( Z ~Li "-J Z s) 

in D G [[zi, z s ]}, where z\, z s are noncommutative indeterminants. 

By (2.1), the graph moment series and graph R-transforms of graph random 
variables are well-defined. 

Proposition 2.7. Let x and y be G-random variables and assume that they are 
G-free. Then 

(1) R G +y {z) = (R G + R G ){z) 

(2) R G y (z 1 ,z 2 ) = R G (z 1 ) + R G (z 2 ). □ 

More generally, we have that; 

Theorem 2.8. Let {xi, x s } and {yi,...,y s } be sets of G-random variables (s £ 
N) in the graph free probability space (A G , E G ). If these two sets are G-free, then 

W Rxi+y 1 ,...,x s +y s (^li •■■) z s) = {Rxi,...,x s + ^■yi,...,y s ) ( z ii---> z s) 

(%) Rx u ...,x a ,y u -,vS Zl, > ■•' Z2s ) = R X!,...,x s ( z li ■■■> z s) + R yi ,...,y a ( Z s+l, z 2s) ■ □ 

Let x and y be G-random variables in the graph free probability space (A G , E G ) 
and assume that they are G-free. Then they are free over D G in (A G , E G ), by 
regarding (A G , E G ) as a direct producted noncommutative probability space. So, 
we have that 

k ( n E ) (xy, ...,xy) 

(2-4) = E U^\x,...,x))(k^ { l ) (y,...,y)), 

TreNC(n) V ' V ' 

for neN, where Kr : NC(n) — ► NC(n) is the Kreweras complementation map 
on NC(n). In fact, 

(2.5) 



_ En=i £ E G (xi 1 ■■■Xi n ) z il ...Zi n 

(ii,...,i n )e{l,...,s}» 

(»!,.. .,»„)£{!,.. .,«}" 
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ki E } (xy, ...,xy) = E k^^,, (x,y,x,y, ...,x,y) , 

7re7VC(n) 

by the D G -freeness of x and y, where ir U a it 9 means the alternating sum of 
partitions 7r and 9 in NC(n), n 6 N. i.e., if 

7r = {(l,4,5),(2,3),(6,8),(7)}e7VC(8), 

then 

Kr(7r) = {(1, 3), (2), (4), (5, 8), (6, 7)} e NC(S) 

and 

irU alt Kr(n)= {(1, 7, 9), (2, 6), (3, 5), (4), 

(10, 16), (11, 15), (12, 14), (13)} e NC(16). 

However, by (2.1), the formula (2.5) is exactly same as (2.4). So, the G-R- 
transform R G y {z) of xy satisfies that 

(2.6) 

Rg(z) = £~ i f E (fci £G) (x,. ...x)) (C^^-y) 
\7rejvc0) v 7 v 

More generally, if two sets {xi, x s } and {3/1, y s } are G-free in (A G , -E G ), 
then 

, (£ G ) / \ 

"Vi v-^ii ) "^i-iVii 1 •• -i x i n Din ) 

(2.7) = E '(i,,,..,!,,)) (Cwfer-,!/..)), 

■K£NC(n) V 7 V 7 

where (ii, i n ) £ {1, s}™, for n E N. So, 
(2-8) fi G l3/li ... iX ^(^i,...,^) = 



En=i E E (ki E \x ll ,... 1 x l j) (k iE r( \(y ll ,... 1 y ln ))) z n ... Zl 

(h,...,i n )e{l,-,s} n \TGJVC(n) v /v 7 / 

Notation In the rest of this paper, the right-hand side of (2.6) is 
denoted by 

(i? G Eb i? G ) (*). 

And similarly, the right-hand side of (2.8) is denoted by 
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("'; , n ; Rg , *.). 

The symbol "Hq" is motivated by the boxed convolution EL of 
Nica. Recall that the Nica's boxed convolution EL makes a certain 
subset Q s of C[[zi, z s ]] be semigroup (See [1]). But our boxed- 
convolution-like notation Eb does not have such meaning. This is 
just a notation representing the right-hand sides of (2.6) and (2.8). 
□ 

By the previous discussion, we have that; 

Proposition 2.9. Let {xi, x s } and {yi, y s } be G -free in the G -free probability 
space (A G , E G ). Then 

^'x 1 y u ...,x s y s ( Zl ' Zs ) = (^li,...,l s ^■y' 1 ,...,y e ) { z ^^ ' " ? z s), 

in £> G [[zi, z 8 ]]. In particular, for each j G {1, s}, 
R g ^(z) = (R g Bg R g )(z) 

inD G [[z]]. □ 

By the previous propositions, we have the following graph R-transform calculus; 
if {x\, x s } and {yi, y s } are G-free, then 

(-Q R Xl +y!,...,x s +y s ( z l ' ""J z s) — (Rx 1 ,...,x s ^"Ui,---,Ve) ( Z l ' Zs ) 

(2) R G 1 ,...,x e ,y 1 ,...,y e ( z l' ■••> z 2s) = R° 1 ,...,x a ( z l ' ■"> z «) + -R^ ,...,y 3 ( z s+l , z 2s) 

(3) Rg ivi ,..., x .„.{*i,-,z.) = (I' 1 ,' , Eb R G , „ ) (zi,...,z s ), 

in D G [[«i, ...,«,]]. 



3. Graph-Free Random Variables 



In this chapter, we will let each probability-space vertex be a VT*-probability 
space. Let G be a graph with W* -probability-space vertices, i.e., 

{(A v , ip v ) :v e V(G), if v is a state} 

is a family of W* -probability spaces. Define graph free product A G of Ay's by 
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A G = C® 



© A. 

,™<EF+(G) 



w 



) 



where © is the corresponding topological direct sum. Also, define the G-diagonal 
algebra D G by 



Notation For convenience, if there is no confusion, we will keep 
using the notation © instead of ©. □ 

Notice that the corresponding graph free probability space (A G , E G ) is a W*- 
probability space with amalgamation over the G-diagonal algebra D G . In such 
amalgamated W* -probability space (A G , E G ), we will consider certain G-random 
variables. Notice that if a; is a G-random variables in a graph free W* -probability 
space (A G , E G ), then 



i.e., we can understand x is the (infinite) direct sum of x w } s } where w E F+(G). 



3.1. Graph Semicircular Elements. 

In this section, we will consider the graph-semicircularity of graph random vari- 
ables. Let G be a finite simplicial graph with T4^* -probability-space- vertices {(A v , 
ip v ) : v E V(G)} and let (A G , E G ) be the corresponding graph free W* -probability 
space over its G-diagonal subalgebra D G , with the G-conditional expectation E G 
= © V w - 

we¥+(G) 

Definition 3.1. Let x E (A G , E G ) be a self-adjoint G-random variable. We say 
that this G-random variable x is graph- semicircular ( or G- semicircular) if the only 
second G-cumulant of x is nonvanishing. i.e., x has the following G-cumulant 
relation; 




Also, the conditional expectation is defined by E G = © (p. 

we¥+(G) 



x = 



© x. 

to€F+(G) 




ifn = 2 



otherwise. 
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Equivalently, the G-random variable x is G-semicircular if x is D -valued semi- 
circular, as a D G -valued random variable in the direct producted W* -probability 
space {A G , E G ). In the rest of this section, we will observe the conditions when the 
G-random variable x is G-semicircular. 



Lemma 3.1. Let {A v , ip v ) be a W* -probability-space-vertex of the graph G. If a 
€ {Ay, ip v ) is (scalar-valued) semicircular, then, as a G-random variable a is G- 
semicircular. 



Proof. In general, if x — (& x w is a G-random variable in [A G , E G ), then 

wev+(G) 



kn ^ I X, ,X I — © ( kn w ^ {x w , ...,X W ) \ , 

y v '/ we¥+(G) v ' 

\ n-timcs / 

by Chapter 1 and (2.3). Thus, if a e {Ay, <p v ) < G {A G , E G ), then 

(2.9) k { n EG) {a,...,a) = k^\a,...,a). 

Since d is semicircular in (-A^) 

<p v ), as a G-random variable, it is also G-semicircular, 

by (2.9). | 

By the previous lemma, we can get that; 

Proposition 3.2. Let w = [v\,...,Vk] € FP(G) and let nonzero a Vj G {A Vj ,tp v . ) 
be semicircular, for j = 1, k. Then the G-random variable Y^j=\ a vj is G- 
semicircular in {A G , E G ). 



Proof. By assumption, if the random variables a Vj 's are nonzero, then they are 
semicircular in {A Vj , <p v .), for some j = 1, k. Notice that B Vl , B Vh are G-free 
in {A G , E G ), where B v . 's are subalgebra isomorphic to the direct sums A Vj , for all 
j = 1, k. Indeed, since {fi}, {ffc} are mutually disjoint, the subalgebras B Vl , 
B Vk are G-free from each other. Therefore, as G-random variables a Vl , a Vk 
are G-free from each other. So, 



K>n \/_^j=l a v j ,---,2^ij=l a v j 

= ^2j= 1 kn ' ( a Vj , Cl Vj ) 



E^i k 2 Vj (a Vj , a Vj ) if n = 2 
D a otherwise 
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by the previous lemma 

' , (E G ) f^N \ -r o 

k 2 [2^j=l a v 3 , Lj=l a vj ) if n = 2 

= < 

d g otherwise, 



for all n£l 



3.2. Graph Circular Elements. 

In this section, we will consider the graph circularity on a graph free probability 
space (A G , E G ). 

Definition 3.2. Let a G (A G , E G ) be a G-random variable and assume that there 
exist self-adjoint G-random variables x\ and X2 in (A G , E G ) such that a = x\ + 
ix 2 , and the G-random variables X\ and x 2 are G -semicircular elements in (A G , 
E G ). We say that the G-random variable a is G-circular if xi and x 2 are G-free in 
(A G , E G ). We also say that the pair (x\, x 2 ) is the G- semicircular pair of a. 

Suppose that G-circular element a = x\ + ix 2 in (A G , E G ) has G-semicircular 
elements x\ and x 2 in (A w , ip w ), for w G F + (G). Then the G-random variable a is 
also contained in (A w , ip w ) and it is circular, in the sense of Voiculescu in this Im- 
probability space (A w , ip w ). Such G-random variable a is said to be a w-circular 
element in (A G , E G ). By the G-freeness characterization, if w\ and w 2 are disjoint 
in F + (G), then B Wl ~ A Wl and B W2 ~ A W2 are G-free in (A G , E G ). Let x\ and 
x 2 be semicircular in (B Wl , <p w ) and (B W2 , if> W2 ), respectively. In this case, the 
G-random variable a = x\ + ix 2 is again G-circular in (A G , E G ). We say that such 
G-circular element a is {w\, W2)-circular in (A G , E G ). Notice that if a is {w\, 
W2)-chcular, then w\ and w 2 are not admissible. 



3.3. Graph R-diagonal Elements. 

In this section, we define the graph R-diagonality on (A G , E G ). 



Definition 3.3. Let a G (A G ,E G ) be a G-random variable. It is said to be G- 
R-diagonal if it has the following G-cumulant relation; the only nonvanishing G- 
cumulants of a are either 
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k^n ^ (a, a* ,a,a* , ...,a,a*) or \a*,a,a*,a...,a*,a), 

for all n £ N. We will call the above G-cumulants the alternating G-cumulants 
of a. 
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